Convergence of the shadow sequence of inscribed polygons

نویسندگان

  • Francisco Gomez-Martin
  • Perouz Taslakian
  • Godfried T. Toussaint
چکیده

Let P be a polygon inscribed in a circle. The shadow of P is a polygon P ′ whose vertices are at the midpoints of the arcs of consecutive points of P . The shadow sequence P , P , P , . . . is a sequence of inscribed polygons such that each P t is the shadow of P t−1 for all t ≥ 0. We show in this abstract that the shadow sequence converges to the regular polygon, and in such way that variance decreases by at least one half at every step. Our proofs extend to the more general case where instead of placing the vertices of the shadow at the ratio of 1/2 of every arc we place them at an arbitrary fixed ratio α (0 < α < 1) going in the clockwise or counterclockwise direction. Sequences of polygons generated by performing iterative processes on an initial polygon have been studied extensively in geometry. One of the most studied sequences is the one sometimes referred to as Kasner polygons. Given a polygon P , the Kasner descendent P 1 of P 0 is obtained by placing the vertices of P 1 at the midpoints of the edges of P . Fejes Tóth [6] was interested in the more general problem of sequences of Kasner polygons where each polygon P t in the sequence is obtained by dividing every edge of P t−1 with a ratio α : (1 − α) in the clockwise (or counterclockwise) direction and making the division points the vertices of P t for t = 1, 2, . . . . He proved that if α = 1/2 (Kasner polygon), then the sequence converges to a regular polygon when P 0 is a convex pentagon or a convex hexagon. He conjectured that for any α and any initial convex polygon, the sequence converges to a regular polygon. Reichardt [5] showed that if α = 1/2, every convex polygon converges to the regular polygon. Later, Lükő [4] proved that for any α ∈ [0, 1] and for any convex polygon P , the sequence P , P , P , . . . converges to a regular polygon, thus settling the more general conjecture of Fejes Tóth. More on Kasner polygons can be found in [2, 1]. The shadow sequence we study in this abstract is similar to the Kasner sequence. It is a sequence of inscribed polygons, where vertices of P t are at midpoints of the arcs between consecutive vertices of P t−1, for all t ≥ 0. Hitt and Zhang [3] show that the

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algorithm for finding the largest inscribed rectangle in polygon

In many industrial and non-industrial applications, it is necessary to identify the largest inscribed rectangle in a certain shape. The problem is studied for convex and non-convex polygons. Another criterion is the direction of the rectangle: axis aligned or general. In this paper a heuristic algorithm is presented for finding the largest axis aligned inscribed rectangle in a general polygon. ...

متن کامل

Convergence of Wachspress coordinates: from polygons to curved domains

Abstract: Given a smooth, strictly convex planar domain, we investigate point-wise convergence of the sequence of Wachspress coordinates defined over finer and finer inscribed polygonal approximations of the domain. Based on a relation between the discrete Wachspress case and the limit smooth case given by the Wachspress kernel defined by Warren et al., we show that the corresponding sequences ...

متن کامل

The Pentagram Integrals on Inscribed Polygons

The pentagram map is a completely integrable system defined on the moduli space of polygons. The integrals for the system are certain weighted homogeneous polynomials, which come in pairs: E1, O2, E2, O2, . . . In this paper we prove that Ek = Ok for all k, when these integrals are restricted to the space of polygons which are inscribed in a conic section. Our proof is essentially a combinatori...

متن کامل

Kepler-Bouwkamp Radius of Combinatorial Sequences

The Kepler-Bouwkamp constant is defined as the limit of radii of a sequence of concentric circles that are simultaneously inscribed in a regular n-gon and circumscribed around a regular (n + 1)-gon for n ≥ 3. The outermost circle, circumscribed around an equilateral triangle, has radius 1. We investigate what happens when the number of sides of regular polygons from the definition is given by a...

متن کامل

ON THE ALMOSTLY SURE CONVERGENCE OF THE SEQUENCE D_P,Q

In this paper, we will discuss the concept of almost sure convergence for specic groups of fuzzyrandom variables. For this purpose, we use the type of generalized Chebyshev inequalities.Moreover, we show the concept of almost sure convergence of weighted average pairwise NQDof fuzzy random variables.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008